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Let q = q 1 /q 2 G Q, where q u q 2 G Z\ {0}, gcd(gi,g 2 ) = 1, |<?i| > l^l- Put 

7 = !^H. (i.i: 



Let P{z) G Q[z] with d := degP ^ 1. Assume that P(q n ) ^ for all n G Z >0 . Consider the 
function 

oo r 

p. 

^ I Theorem 1. Let ofj, . . . , a m G Q* be such that the following conditions hold: 



In this note we prove the following theorem. 
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2. Oij i P{0)q z >° for all j . 
Let s\, . . . , s m G Z >0 . Put 

S = Sl + ... + s m , (1.2) 

M= |d5 + l/2+ V^ 2 + V4, PW=^weQ', 
| dS 1 + 1 + a/ dS(dS + 1) otherwise. 

Suppose that 

7< ^' 



^ . where 7 <jwen fey (11. ip .- t/ien £/te numbers 

1, f {fr \a j g k ) (1 ^ j < m, ^ fc < d, < a < Sj ) 

are linearly independent over Q. Moreover, there exists a positive constant Cq = Co(q,P,m,aij,Sj) 
such that for any vector A = (A , Aj^a) G Z 1+d5 \ {0} we have 

m d-1 Sj—1 



j = l k=0 (7=0 

where H = max {max Jjfe o - | A,- jfci(r |, 2} ; 



M — 1 . . 
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The case when all roots of P are rational and P(0) = was proved in [2] with a larger value for 
the quantity ( ll.3p if P(z) ^ Pd,z d (see also [1]). The qualitative part of the general case for q G Z 
was essentially proved in [I], where it was assumed that ctj ^ P(0)q z for all j. 

Recently the author [3] proved quantitative results in the general case under a milder condition 
posed on q but with the estimate of the form exp (— C(log if) 3//2 ) , C = const. We modify the 
method of [3] to prove Theorem [TJ 



2 Construction of auxiliary linear forms 

Fix ai,..., a m 6 C*, Si, . . . , s m G Z >0 . By x denote the vector of variables ), where 

1 < j < m, < k < d, ^ a < Sj. 

Consider the sequences of linear forms 

m d—1 s j~l 



EEE ff! LJ h?T" ff ^A^cpi (neZ), (2.1) 

jf = l fc=0 cr=0 ^ ' 



n I n / -, 

>n = v n (x) = l[P(q k )-lx + J2 

k=l \ 



s nUi w 

n 



n n n 



(2.2) 



k=l 1=0 k=l+l 

It's readily seen that 

v n = P(g> n _i + u n {n > 1) (2.3) 

With V = X + U = X + Y!j=l Yfk=\ J2a=0 X 3,k,a- 

Further, let B be the backward shift operator given by 

B(e(n))=£(n-1). 

For a G C introduce the difference operator 

V a =X- aB, (2.4) 

where X is the identity operator, Z(£(n)) = £(n). Note that these operators commute with each 
other. For example, we have 

B(P tt (e(n)))=P.(e(n-l)). 
It's well known that for a G C* and p(z) G C[z] with degp ^ f G Z^o we have 

V a +1 (p{n)a n ) =0 (neZ). (2.5) 

Also, it is readily seen that for a, b G C with 6 ^ we have 

D a (& n £M) =b n V ab -i(Z(n)). (2.6) 

Further, for Z, n G Z^ with n ^ S7, where 5 is given by (II. 2p . put 

l m / I m \ 

fc=i i=i \fc=i j=i / 

Finally, let 

fl, PW^/fted', (28) 

otherwise. 
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Lemma 1. Let I ^ d, u — (uq, o<Jj,k,a) £ C 1+dS . Assume that for ^ v < I and n ^ Sv we have 

Kn(w)| < \ q \--n+(S-e /d)uV2+an+b^ 

where a > and 6 don't depend on v and n. Then for SI we have 

\v l>n (u)\ < \ q \-ln+(S-eo/d)l*/2+an+b+a+c^ 

where d is a positive constant depending only on q, P, m, oij, Sj. 
Proof. Since I ^ d, it follows from (12. ip and (12. 5p that 



Z m 

1 



nn^ 9 «(«>1)=0 (neZ) 
fc=l i=l 



Therefore, from (I2.3P we have 

£ m 



IHK v * ( v "+iW ~ P(q n+ >n(u)) =0 (n > SI). (2.9) 

fc=li=l 



Let 



Then in view of (12. 6p the relation (12. 9p can be rewritten in the form 

l m d I m 

p*n,n@) = ?~ d(n+i) nn p ^(w^)) - E^-^ _i/(n+i) nn^-^KH)- (2.10) 

fc=lj=l v=l k=lj=l 

It follows from the conditions of the lemma and (12. 6p that for 1 ^ v ^ d we have 



«" ra nn p :;-K(^) 

fe=li=i 

i/— 1 m 



v — 1 m 



fc=0 j=l 



fc=0j'=l 

i/— 1 m 

fc=oi=i 

< |^|-Zn+(5-eo/d)Z 2 /2-(l-^/ci)eoi+a(n+eo)+&+ci < |^|-Zn+(5-eo/d)« 2 / 2 +a(n+eo)+b+ci ^ H) 

where ci is a constant depending only on q, P, m, ctj, Sj. 

The lemma follows from (I2.10p and (12. lip . □ 

Lemma 2. Let uj = (uo,Uj s k )ff ) G C 1+dS be such that 

m d—1 Sj—1 
j=l k=0 (7=0 

Then for I is and n ^ SI we have 

\v l>n (u)\ < m«K^| • | g |-M-(5-«o/^Afc(«+i) > 

where c is a positive constant depending only on q, P, m, ctj, Sj. 
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Proof. In the proof we denote by ci, c 2 , c 3 positive constants depending only on q, P, m, aj, Sj. 
It follows from Q2HJ) that 

oo / _,n m d— 1 Sj — 1 

"o+E tt^tU = ** + E E E "W^-W) = o- 

n=0 iifc=l ^ y ' j=l fc=0 (7=0 

Hence (I2.2p gives 

Z =? i+1 llfc=n+l J 

It follows from (12. ip that for n ^ 1 we have 



Hence (I2.12p gives 



\u n (u)\ ^ c"max |wj,jfc )(T |. 



OO 7 

\v n (u)\ < max|a; iife)(J | ■ 2 * = c 2 e? max |w i)fci<T |. 

i=n+l 



Consequently for ^ f < d and n ^ SV we have 



|u„,„(w)| < max • |g| C3 ( n+1 ) <C max |w j>fci(T | • \ q \-™+(s-s /d)v / 2 +( C 3+d)n+ C3 _ 

' j,k,cr ' ' j,k,cr ' ' 

It follows from Lemma [1] that for I ^ and n ^ SI we have 

| V ,, n (uJ)| < m&x\u jAa \ ■ \ q \-ln + (S-e a /d)iy2 + (c 3 +d)n + c 3+ (c 3 +d + c')l^ 

where d is the constant of Lemma [TJ Using I ^ n/S, we obtain the lemma. □ 

3 Non- vanishing lemma 

Lemma 3. Let u = (ou , ooj^a) 6 C 1+d,s fee such that for some lo,n Q e wi/i n S7o we have 

Vl ,n (ti) = Vl 0>no+1 (u) = ...= V khno+dS (uj) = 0. (3.1) 

Then the generating function F(z) of the sequence v n {uj), 



n=0 

is rational. 

Proof. Consider the sequence {w n } n ^o given by 



lo m 

IIII^r'W=0 (n>Sl ), 



3 

k = l j = l 



where T> a is given by (12.41) . From (12. 7p and (13.1 j) it follows that 

w n = v no „si a +n(ti) (0 < n ^ S(l + d)). (3.2) 



It follows from (I2.6P that for !/eZwe have 

Iq m lo m 

k=l j=l k=l j=l 

Hence the sequence 

z n = w n+1 - P(q n °- slo+n+1 )w n - u no ^ slo+n+1 {uj) (n > 0) 
satisfies the linear recurrence relation 

d—l m 

II UKA z ^ = ° (n>S(lo + d)) 

k=-lo 3=1 

of order S(l + d). 

On the other hand, it follows from (12.31) and (13. 2p that z n = for ^ n < S(Iq + d). Hence 
w n = v no si +n{ti) for all n ^ 0, i.e., v n {u) is linear recurrent and 



This completes the proof. □ 

Lemma 4. Let a±, . . . , a m satisfy the conditions\MR of Theorem^ uj = (cu , u)j t k,o-) £ C 1+d5 \ {0}. 
Then the generating function F(z) of the sequence v n (u), 



F(z) = J2MJ)z n eCllz]], 



n=0 

is not rational. 



Proof. Assume the converse. Then for some constant C > 1 we have |f n (cJ)| = 0(C n ). It follows 
from fl2HP and (Q that 



m d—l oo 



<w w fen*) = <■* + E Tf^fU = °- 

j=l k=0 cr=0 n=0 iife=l ^ ' 

In particular, not all (jJj,k,a vanish. 

From (12. 3p it follows that F(z) satisfies the functional equation 



{l-p z)F(z) = Y J V,q u zF^z)+R{z), (3.3) 



v=l 

where 

d 



P{z) = Y J PuZ\ 



u=0 

m d-1 s j-l 



R (z) = + E = <* + E E E (13^?. e c < 2 >- 



n=0 j=l fc=0 <x=0 
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The condition [T] of Theorem [T] implies that all ajq k are different. Since not all co^.o- vanish, the 
function R(z) has at least one pole. It follows from f 13 . 3 p that F(z) also has a pole in C*. 

We claim that any pole of F(z) is of the form a~ 1 q n with n G Z >0 . Assume the contrary. Let (3 
be a pole that cannot be represented in this form with the least \/3\. Then R(z) doesn't have a pole 
at the point (3q~ d . It follows from (13. 3p that one of the functions F(q u z) with ^ v < d has a pole 
at j3q~ d . Hence we have = (3'q d ~ u for some pole j3' of F(z). But then \/3'\ < Consequently 
0' can be represented in the required form as well as /3. This contradiction proves our claim about 
poles of F(z). In particular, it follows from the condition [T] of Theorem [TJ that F(z) and R(z) do 
not have common poles. 

Now suppose /3 is a pole of F(z) with maximal \/3\. It follows from (13 .3p and the above that 
the function (1 — p z)F(z) does not have a singularity at the point (3. Hence po(3 = 1. Since 
(3 = aj 1 q n with n G Z >0 , this contradicts the condition [2] of Theorem [TJ This contradiction proves 
the lemma. □ 

From Lemmas [3] and HI we get the following non- vanishing lemma. 

Lemma 5. Let a%, . . . ,a m satisfy the conditions\MR of Theorem^ uj = (u>0j Wj.fc.o-) £ C 1+dS \ {0}. 
Then for any lo,no G Z^o with uq ^ SIq there exists an integer n with uq ^ n ^ + dS such that 

UJo,n(w) ^ 0. □ 



4 Main proposition 

Suppose a, 6 Q* (K j ^ m). Denote by .D any positive integer such that DP(z) G Z[^] and 
Dctjq k G Z for 1 ^ j ^ m, ^ k < d. For I, n G Z^q with n ^ SI consider 

/ -a nn 5«(/+l)/2 (fei(n+l)/2 / -\ 

w hn = Wi tn {x) = D q 1 K q 2 v hn [x). 
It follows from (JZIJ and 023) that 

D n q Mn+l)/2 Vn e z[f] ( n > 0). 

Combining this with ( 12. 7} , we get G Z[x\. 

For a linear form L denote by %{L) the maximum of absolute values of its coefficients. From (12. ip 
and ( 12. 2 p it follows that 

KM < | g |^ 2 /2+0(n+l)_ 

In view of (12. 7p the same estimate is valid for %(i>j, n ) (n ^ SI ^ 0). Finally, for wi >n we have 

The above can be summarized as follows. 

Proposition 1. Under the hypotheses of Theorem^ for any l,n G Z^o u>i#i n ^ SI there exists a 
linear form Wi >n = w^ n (x) G Z[x] siic/j that the following conditions hold: 



I- H{w Un ) ^ | gi |^ 2 /2+5/V2+0(n+l) ; 

2. for any uj = (oj , u)j,k,a) £ C 1+dS such that 

m d—X s j~ 1 



j = l k=0 cr=0 
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we have 

|7dn 2 /2-(l-7)/n+((l-7/2)S-(l- 7 )e /(2d))i 2 +O(n+l) 

where 7 and e are given by (II. ip and (12.81) . 



\w hn (u)\ ^ max|w iifc(T | ■ 



5. for any oj = (uo,Uj t k,a) G C 1+d5 \ {0} and Iq, no G Z^o no ^ S'Zo ^ere exists an integer n 
with no ^ n ^ no + dS such that Wi 0>n (uj) 7^ 0. 



The constants in the Landau symbols O(-) depend only on q,P,m,aij,Sj. 

5 Proof of Theorem H 

Take 



□ 



n 



dS - £ /2 + v^dS) 2 + (1 - e )dS + e 2 /A 



d 





~{M- 1)1' 




d 



> SL 



where M is given by (11.31) and I G Zj>o will be chosen later. It follows from Proposition [T] that there 
exists an integer n = n + 0(1) such that wi tn (A) 7^ 0. Since w^ n G Z[x], we get 



Let Co = (u ,Uj t k,a) be given by 



\wi, n {A)\ > 1. 



^j,k,(T Ajk y 01 

m d—1 s j~ 1 



U 



j=l k=0 cr=0 



Using Proposition [Jj we get 
where 



|u;, fB (tf)| < #| gi r i2+ °(' +1 ), 
1 - M7 



(dS) 2 + (1 - £ )d5 + eg/4. 



Take I = {L/a) 1 / 2 + 0(1), where L = g^r, such that 



K„(")l < 1/2. 



Then we have 



|^,„(A) - wi >n (uj)\ ^ 1/2. 
On the other hand, using Proposition [Jj we get 

Hn04) - wj.n(w)| < H(w hn )\A - wol < \A - cool ■ W L+0{Ll ' 2 \ 
where \x is given by (11.41) . Since 



\A - w 1 



m d—1 sj—1 

J=l k=0 (7=0 



we obtain Theorem [TJ 
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